// 最大公共前缀
/**
 * @param {string[]} strs
 * @return {string}
 */
 var longestCommonPrefix = function(strs) {
    if(strs === null || strs.length === 0) {
        return ""
    }
    return twoStr(strs)

    // 求 str1 与 str2 的最长公共前缀
    function twoCommonStr(str1,str2) {
        let i = 0;
        for(;i<str1.length && i<str2.length;i++){
            if(str1.charAt(i) !== str2.charAt(i)){
                break
            }
        }
        return str1.substring(0,i)
    }  

    // 分裂两个数组长度为1
    function twoStr(arr){
        let length = arr.length
        if(length === 1){
            return arr[0]
        }
        let mid = Math.floor(length/2)
        let left = arr.slice(0,mid)
        let right = arr.slice(mid,length)
        return twoCommonStr(twoStr(left),twoStr(right))  //获取两个最长公共子串的长度
    }

};